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' Abstract. A new explicit closed- form formula for the multivariate 

■ (n, fc)th partial Bell polynomial B njk (x\, x 2 , ■ ■ ■ , x n -k+i) is deduced. 

£H \ The formula involves multiple summations and makes it possible, for 

the first time, to easily evaluate B n ^ directly for given values of n and 
k (n > k, k = 2, 3, . . .). Also, a new addition formula (with respect to 
k) is found for the polynomials B n)k and it is shown that they admit 
a new recurrence relation. Several special cases and consequences are 
pointed out, and some examples are also given. 
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1. Introduction 

For n and k non-negative integers, the (exponential) (n, fe)th partial Bell polyno- 
^ . mial in the variables x\, x 2 , . . . , denoted by B n ^ k = B nik (x 1 ,x 2 , x n -fc+i) 

' ma Y be defined by the formal power series expansion (see, for instance, [H pp. 133, 

Eq. (3a')]) 

x j-m \ °° 

, ,, / ■■ „< ,, y^B nk (x 1 ,x 2 ,...,x n - k+1 )— (k>0), (1.1) 
k\ \ ml I ^-^ ' n! 

\m=l / n=k 

or, what amounts to the same, by the explicit formula [2j p. 96] 

B ^-^hlt 2 l...t n - k+l l llfJ feJ -\(n-k + l)\) ' (L2) 

where (multiple) summation is extended over all partitions of a positive integer 
number n into exactly k parts (summands), i.e., over all solutions in non- negative 
integers t a , 1 < a < n — k + 1, of a system of the two simultaneous equations 

h + 2£ 2 + ■ ■ ■ + (n - k + 1) £ n „ k+1 = n 

and 

£l + h + • • • + ^n-fe+l = fc- 

For fixed n and fc, B n>k has positive integral coefficients and is a homogenous and 
isobaric polynomial in its (n — k + 1) variables zi, x 2 , . . . , x n - k+ \ of total degree k 
and total weight n, i.e., it is a linear combination of monomials x^xff ■ ■ •x^—hii 
whose partial degrees and weights are constantly given by t\ + 1 2 + . . . + l n - k +i = k 
and l\ + 2i 2 + . . . + (n — k + l)-£ n _fc+i = n. For some examples of these polynomials 
see Section 3. 
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The partial Bell polynomials are quite general polynomials, they have a number 
of applications and more details about them can be found in Bell [3], Comtet [U pp. 
133-137], Hazewinkel pp. 95-98], Charalambides [U pp. 412-417] and Aldrovandi 
[5, pp. 151-182]. However, the following formulae for B n ^ 

n—k 



1 1 I n \ " n + 1 

B n ,k — — • r /, 

x\ n — k \ol 

a =1 



(k + 1) 



a + 1 



s a+l^n-a,fc) (1-^) 



BnM+k > = (h + k 2 )l ? (a) ( L4 ) 



Q=0 



and 



Ti-l ai-1 ah-i—l' 

' n \ I a.\ \ I otk-i 




(fe + l)! ^ ^ \OL\)\a<i) V a k 

' „ ' 

k 

x n — ai x ai —cz2 ■ ■ ■ x ak _ 1 — ak x ak (n > k -\- 1, k — 1,2,...) (l - ^) 

appear not to have been noticed in any work on the subject which we have seen. In 
this note it is aimed to provide short proofs of these results, show some immediate 
consequences of them and provide some application examples (see also Section 3). 

2. Proof of the main results 

We begin by showing that the identity (1.3) follows without difficulty from the 
definition of partial Bell polynomials B n j. by means of the generating relation (1.1), 
given that the next auxiliary result for powers of series is used. Consider 

oo 

= J29n(k)x n . (2.1) 

n =k 

For a fixed positive integer k, we have that: 

9k(k) = ft (2.2a) 

^ n— k 

9n( k ) = 7 TXT V a + !)(*! + 1) - + 1)1 fa+l 9n-a(k) (2.2b) 

(n - k)fi ^ L J 

(n > jfe + 1). 

Indeed, by comparing (2.1) with the definition of B n ^ in (1.1) and upon setting 
9n(k) = k\B n> k/n\ and /„ = x n /n\, we arrive at the proposed formula (1.3) by 
utilizing (2.2b j. 

Note that (2.2b) may be found in the literature (see [6]) but it is not as widely 
known (and even less used) as it should be. It is exactly for this reason that we derive 
it starting from the following more general (and equally little known) recurrence rela- 
tion involving the series coefficients f n and g n (k) in (^JT=o fnX n ) k = Y^=q 9n(k) x n . 

n 

Y^[a{k + l)-n]f a g n ^ a (k)=0 (n > 0). (2.3) 

a=0 
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First, upon taking logarithms of each side of the equation g(x) = \f(x)\ k and 
then differentiating both sides of the result with respect to x, we obtain f(x)g'(x) = 
k f'(x)g(x). Next, insert the power series expansions of the various functions in this 
equation and multiply both sides by x, to get 

oo oo oo oo 

E /-^ • E m 9m{k)x m = kJ2 ™fmx m ■ 9m{k)x m . (2.4) 



m=0 m=0 

-*00 



Now, recall that if Ylm=o "m an d Em=o b m are two series, then their Cauchy product 
is the series Yln°=o °n where c n = Y^=o a kb n -k- This is to say that in the particular 
case at hand, by equating the coefficients of a given power of x, say x n , on both sides 
of (2.4), we have Yla=o( n ~ a)f a g n - a (k) = k Yla=o a fa9n-a(k), which eventually 
gives (2.3). The recurrence relation (2.3) is clearly valid for an arbitrary real or 
complex number k and it can be used to compute successively as many of the 
unknown g m (k) values as desired, in order go(k) , gi(k) , g 2 (k) , . . ., if go(k) is known. 
The special case of (2.3) solved for g n (k), for k a positive integer and /o 7^ 0, appears 
in various editions of the standard reference book by Gradshteyn and Ryzhik (see, 
for instance, [7J p. 17, Entry 0.314]) 

Finally, if we suppose f = and /1 / then, from (£)£° =0 fnX n ) = Y^=o 9n(k) x r 
where A; is a positive integer, it is obvious that the coefficient g n (k), n = 0, 1, . . . , k, is 
only nonzero when n = k, gu(k) then equals /* (see (2.2a)), while (X^=o fnX n ) k = 
Y^n°=o 9n(k) x n reduces to (2.1). Therefore, since go(k) = gi(k) = . . . = gk-i(k) = 
and /o = 0, the recurrence relation (2.3) becomes 

n—k 

J2Hk + l)-n]f a g n - a (k) = (n>k), 

a=l 

so that, upon replacing n by n + 1, putting a + 1 for a and solving for g n (k), we 
have that the coefficients g n (k), n > k + 1, are given by (2.2b) above. 

In order to prove (1.4) we shall again resort to the generating relation for B nk 
(1.1). Let us by [t n ](p(t) denote the coefficient of t n in the power series of an arbitrary 
(j)(t). Put f(t) = Sm=l x m f^r> tnen by (1.1), we have 

h\B nM = n\ [t n ]f(t) k i (n > h) 



and 
thus 



k 2 \B nM = n\ [t n ]f(tp (n > k 2 ), 
(h + k 2 )\B nM+k2 = n\ n/(t) fel+fe2 = n\ [t n ] (/(t) fel • f(t) k ^ 



= n\ J2nf(t) k ' ■ [t n - a ]f(t) k > =n\f J kl ' B : M k f Bn ~ a > k \ (2.5) 

(n > ki + k 2 ) 

since [t n ] U(t)ip(t)) = E2=o[*°]^(*) ' [^"M*) ( th e Cauchy product of two se- 
ries). We conclude the proof by noting that the required expression (1.4) follows by 
rewriting (2.5). 
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Lastly, we shall prove the closed-form formula (1.5) by making use of (1.4). It 
suffices to show that the addition formula for B n ^ (1.4) may be used to deduce the 
following: 

1 " 1 (n\ 

B n ,2 = y ^2 f jx n - a x a (n > 2), (2.6) 
a=l ^ 

S «>3 = ^ X] X] ( n ) ( J^-a^-^/f (n>3) (2.7) 

a =2/3=1 V"/ VP 



and 



™< 4 = i[ Z Z Z («) (^) ^"7 x 7 (" > 4). (2.* 



By bearing in mind that B n) \ = x n (this is a simple consequence of the definition 
-B n fc in (1.1)) and upon noticing that xq = (again, see (1.1)), the expression for 
-E?n,2 given in (2.6) follows by (1.4) with k\ = 1 and hi = 1. Further, this result for 
B Ui 2 together with (1.4), where ki = 2 and ki = 1, leads to (2.7). It is clear that by 
repeating this procedure recursively we may obtain B n ^, and so on. 

3. Further results and concluding remarks 

We remark that the explicit closed-form formula for B n ^{x\ , X2, ■ ■ ■ , x n _k + i) given 
by (1.5) is particularly useful. Namely, it is hard to work with the formula (1.2) which 
explicitly defines B n ^ due to complicated multiple summations, and, for instance, 
it is virtually impossible by its use to write down a polynomial for given values of n 
and k. However, formula (1.5), although also involves multiple summations, makes 
this possible. In other words, it is now possible to directly evaluate B n k for given n 
and k (n > k, k = 2, 3, . . .) by utilizing (1.5) instead of computing it recursively by 
making use of some recurrence relations (see, for instance, (1.3)). It is noteworthy 
to mention that the practical evaluation is greatly facilitated by wide availability 
of various symbolic algebra programs. In order to demonstrate an application of 
this result, we list several of the polynomials B n ^ determined by the formula (1.5), 
where all the computations were carried out by using Mathematica 6.0 (Wolfram 
Research) 

B 8i7 = 28x^2, B 9J = 378x^x1 + 84x?x 3 , 
B 10J = 3150xfxl + 2520xlx 2 x 3 + 210x?x 4 , 

B Ut7 = 17325x?x 2 t + 34650x 4 x 2 ! X3 + 4620xfa^ + 6930ar?x 2 ar4 + 462x?x 5 , 
B 12J = 62370x?x 2 ' + 277200ar?a;|a;3 + 138600^x 2 ^ + 103950x^X4 

+ 27720x^x 3 x 4 + 16632x^x 2 x 5 + 924x^x 6 , 
B 13J = 135135xix^ + 1351350x^X3 + 1801800x?x^x^ + 200200xfx| 

+ 900900x^x^X4 + 900900x 4 x 2 x 3 x 4 + 45045x^x^ + 270270x 4 x^x 5 

+ 72072x^x 3 x 5 + 36036x^x 2 x 6 + 1716x?x 7 . 



It should be noted that our results for Bgj Bgj and £?io,7 are in full agreement with 
those recorded in the work (for instance) of Charalambides [H p. 417]. 
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One further illustration of an application of (1.5) is the following (presumably) 
new explicit formula 

k 



n-1 ai— 1 afc-i-l'. \ / x / \ " 

V V ' 

k 

(n>k + l,k = 1,2,...) 

for the Stirling numbers of the second kind S(n, k) defined by means of (see [TJ 
Chapter 5]) 

S(n,k) = ^V(-lf-fV n , (3-2) 



k\^ 

which is an immediate consequence of the relationship S(n, k) = B n> k(l, ■ ■ ■ , 1) [H 
p. 135, Eq. (3g)]. Moreover, for given k, it is easy to sum the multiple sum (3.1) by 
repeated use of the familiar result (1 + x) n = Ylk=o (fc) x > so ^ na * we have: 

5(n,2) = i(2 n -2) =2"- 1 -l, 
S( n ,3) = i(V-3-2 n + 3), 
S( n , 4) = (A n - 4 • 3 n + 3 • 2 n+1 
S( n , 5) = ^ (5 n - 5 • 4 n + 10 • 3 n - 10 • 2 n + 5) , 

S(n, 6) = — (6 n - 6 • 5 n + 15 • 4 n - 20 • 3 n + 15 • 2 n - 6) , 

and these expressions agree fully with those which are obtained by using the defining 
relation (3.2). 
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